#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <math.h>
//int F(int n)
//{
//    int j = 0;
//    for (j = 2; j <= sqrt(n); j++)
//    {
//        if (0 == n % j)
//        {
//            return 0;
//        }
//    }
//    return 1;
//}
//int main() {
//    int a;
//    int sum = 0;
//    scanf("%d", &a);
//    int i = 0;
//    for (i = 1; i <= a; i++)
//    {
//        int ret = F(i);
//        if (ret == 1)
//        {
//            sum++;
//        }
//
//    }
//    printf("%d", sum);
//    return 0;
//}

#include <stdio.h>
#include <math.h>

int main() {
    int a;
    int sum = 0;
    scanf("%d", &a);
    int i = 0;
    for (i = 2; i <= a; i++)
    {
        int j = 0;
        int flag = 1;
        for (j = 2; j <= sqrt(i); j++)
        {
            if (0 == i % j)
            {
                flag = 0;
                break;
            }
        }
        sum += flag;
    }
    printf("%d", sum);
    return 0;
}